class Solution:
    def gcdOfStrings(self, str1: str, str2: str) -> str:
        if str1 == str2:
            return str1
        if len(str1) >= len(str2):
            a = str1
            b = str2
        else:
            a = str2
            b = str1
        for i in range(len(b)):
            if a[i] != b[i]:
                return ""

        return self.gcdOfStrings(b, a[len(b):])
